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Abstract —Linear quasi-cyclic product codes over finite fields 
are investigated. Given the generating set in the form of a 
reduced Grobner basis of a quasi-cyclic component code and 
the generator polynomial of a second cyclic component code, an 
explicit expression of the basis of the generating set of the quasi- 
cyclic product code is given. Furthermore, the reduced Grobner 
basis of a one-level quasi-cyclic product code is derived. 

Index Terms —Cyclic code, Grobner basis, module minimiza¬ 
tion, product code, quasi-cyclic code, submodule 

I. Introduction 

A linear block code of length tm over a finite field F,j 
is a quasi-cyclic code if every cyclic shift of a codeword 
by l positions, for some integer £ between one and Im , 
results in another codeword. Quasi-cyclic codes are a natural 
generalization of cyclic codes (where £ = 1), and have a 
closely linked algebraic structure. In contrast to cyclic codes, 
quasi-cyclic codes are known to be asymptotically good (see 
Chen-Peterson-Weldon [1]). Several such codes have been 
discovered with the highest minimum distance for a given 
length and dimension (see Gulliver-Bhargava [2] as well as 
Chen’s and Grassl’s databases [3, 4]). Several good LDPC 
codes are quasi-cyclic (see e.g. [5]) and the connection to 
convolutional codes was investigated among others in [6-8], 

Recent papers of Barbier et al. [9, 10], Lally-Fitzpatrick [8, 
11, 12], Ling-Sole [13-15], Semenov-Trifonov [16], Giineri- 
Ozbudak [17] and ours [18] discuss different aspects of the al¬ 
gebraic structure of quasi-cyclic codes including lower bounds 
on the minimum Hamming distance and efficient decoding 
algorithms. 

The focus of this paper is on a simple method to combine 
two given quasi-cyclic codes into a product code. More 
specifically, we give a description of a quasi-cyclic product 
code when one component code is quasi-cyclic and the second 
one is cyclic. 

The work of Wasan [19] first considers quasi-cyclic product 
codes while investigating the mathematical properties of the 
wider class of quasi-abelian codes. Some more results were 
published in a short note by Wasan and Dass [20], Koshy pro¬ 
posed a so-called “circle” quasi-cyclic product codes in [21]. 

Our work considers quasi-cyclic product codes that gener¬ 
alize the results of Burton-Weldon [22] and Lin-Weldon [23] 
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supported by NTU Research Grant M4080456. 


(see also [24, Chapter 18]) based on the reduced Grobner basis 
representation of Lally-Fitzpatrick [11] of the quasi-cyclic 
component code. We derive a representation of the generating 
set of a quasi-cyclic product code, where one component code 
is quasi-cyclic and the other is cyclic (in Thm. 7) and we give a 
reduced Grobner basis for the special class of one-level quasi- 
cyclic product codes (in Thm. 8). 

The paper is structured as follows. In Section II, we give 
necessary preliminaries on quasi-cyclic codes over finite fields. 
We outline relevant basics of the reduced Grobner basis rep¬ 
resentation of Lally-Fitzpatrick [11], Furthermore, the special 
class of r -level quasi-cyclic codes is defined in this section. 
Section III contains the main result on quasi-cyclic product 
codes, where the row-code is quasi-cyclic and the column- 
code is cyclic. Moreover, an explicit expression of the basis 
of a 1-level quasi-cyclic product code is derived in Section III. 
For illustration, we explicitly give an example of a binary 2- 
quasi-cyclic product code in Section IV. Section V concludes 
this paper. 

II. Preliminaries 

Let F ? denote the finite field of order q and F g [X] the 
polynomial ring over F g with indeterminate X. Let a, b with 
b > a be two positive integers and denote by [a, b) the set of 
integers {a, a + 1,..., b — 1} and by [&) = [0, b). A vector 
of length n is denoted by a lowercase bold letter as v = 
(To v\ • • • u n _i) and anmxn matrix is denoted by a capital 
bold letter as M = 

A linear [£ ■ m,k,d] q code C of length £m, dimension k 
and minimum Hamming distance d over F g is f-quasi-cyclic 
if every cyclic shift by l of a codeword is again a codeword 
of C, more explicitly if: 

(co,o • • • cr-i,o co,i • • ■ Q-i,i ... 

=> 

(co,m —1 ' ' ’ Q—l,m —1 CQ ,0 ‘ ' Q- 1,0 ••• Q-l,m- 2 )€C. 

We can represent a codeword of an [£ • m, k , d] q f-quasi-cyclic 
code as c(X) = (co(X) Ci(X) ••• a- i(A)) G F 9 [X]^, 

where 

m— 1 

Ci(X) = J2 c iJ xj > Vi e 14 (!) 

3=0 

Then, the defining property of C is that each component c, (X) 
of c(X) is closed under multiplication by X and reduction 
modulo X m — 1. 


Lemma 1. Let (c 0 (A') Ci(X) ■ ■ ■ q_i(A)) be a codeword of 
an t-quasi-cyclic code C of length ml, where the components 
are defined as in (1). Then a codeword in C represented as 
one univariate polynomial of degree smaller than ml is 

£-1 

c(A)=^ Cl (A*)X\ ( 2 ) 

»=o 

Proof: Substitute (1) into (2): 

£-1 £—1 m—l 

c(X) = ]T Q (X e )X i = c iJ xje+i - 

i =0 i—O j =0 

Lally and Fitzpatrick [11, 25] showed that this enable? 
us to see a quasi-cyclic code as an //-submodule of the 
algebra R l , where R = ¥ q [X}/{X m — 1). The code C is 
the image of an F 9 [A]-submodule C of F g [A] £ containing 
K = (( X m — l)e j,j £ [l)) (where ej is the standard basis 
vector with one in position j and zero elsewhere) under the 
natural homomorphism 

<f >: F q [X] e -+R e 

(c 0 (X) ••• ce-^X)) ^ (c 0 (X) + (X m -l) ■■■ 

ce- 1 (X) + (X m -l}). 


It has a generating set of the form {a i,i £ [z ), (A m —1 )ej,j £ 
[/?)}, where a j £ F g [A/ and z < £ (see e.g. [26, Chapter 5] 
for further information). Therefore, its generating set can be 
represented as a matrix with entries in F g [AT]: 

7 ao.oPO ao,iW a o,f-i(A) ) 

ai.oPO a i,iP0 ai,<?-i(A) 


M(X) = 


a z-i,o(2Q Oz-i,i(A) • • • a 2; _i j £_i(A) 

X m - 1 


V 


x m -1 

0 


0 

X rn - 1 j 


(3) 


Every matrix M(X) as in (3) of the preimage C can be 
transformed into a reduced Grobner basis (RGB) with respect 
to the position-over-term order (POT) in F g [X] £ (see [11, 
25]). This basis can be represented in the form of an upper- 
triangular l x l matrix with entries in F g [X] as follows: 


G(X) 


/ 50 . 0 (A) 50 . 1 (A) 


V 


0 


go,f-i{X) \ 

gi,£-i(X) 


(4) 


9 i-i,t-i{X)) 


where the following conditions must be fulfilled: 


1) 9ij{X) 

2 ) deg gj,i{X) 

3) 9i,i(X) 

4) if gi ,i(X) 

9i,j( x ) 


= 0, VO < j < i < l, 

< deg gi,i(X), fj <i,i£ [£), 

| {X m — 1), fi£[l), 

= X m -1 then 

= 0 , Vj £ \i + l,l). 


The rows of G(X) with g. iti {X) X rn — 1 (i.e., the rows 


that do not map to zero under <p) are called the reduced 
generating set of the quasi-cyclic code C. A codeword of 
C can be represented as c(A') = i(A)G(A) and it follows 
that k = mi — 0 deg 5,;.i(A). Let us recall the following 

definition (see also [25, Thm. 3.2]). 

Definition 2 (r-level Quasi-Cyclic Code). We call an £-quasi- 
cyclic code C of length Im an r-level quasi-cyclic code if there 
is an index r £ \£) for which the RGB/POT matrix as defined 
in (4) is such that g r _ i >r _i(X) X m — 1 and g r , r {X) = 

i{x) = x’ m -\. 

We recall [25, Corollary 3.3] for the case of a 1-level quasi- 
cyclic code in the following. 

Corollary 3 (1-level Quasi-Cyclic Code). The generator ma¬ 
trix in RGB/POT form of a 1-level t-quasi-cyclic code C of 
length £m is: 

G(X)=(g(X) j(I)/i(I) ••• j(I)/h(I)), 
where g{ X)\(X m - 1) and A (AT),..., A-i(AT) G FJA], 

To describe quasi-cyclic codes explicitly, we need to recall 
the following facts of cyclic codes. A q-cyclotomic coset 
is defined as: Mm = f {W mod m\j £ [a)}, where a is 
the smallest positive integer such that iq a = i mod m. The 
minimal polynomial in F g [X] of the element a 1 £ ¥ q r- is 
given by 

™${x)= n (*-<*)• ( 5 ) 

The following fact is used in Section III. 

Fact 4. Let four nonzero integers y,a,l,m be such that 
y = at mod ml 
holds. Then £ \ y and y/£= a mod m. 


III. Quasi-Cyclic Product Code 


Throughout this section we consider a linear product code 
A (g> B, where A is the row-code and B the column-code, 
respectively. Furthermore, w.l.o.g. let A be an [i-mA, kA, dA\ q 
(-quasi-cyclic code with reduced Grobner basis in POT form 
as defined in (4): 


G a (A) 


(gU x ) <i( x ) 
giM) 


\ 


0 


9o.£-l( X ) \ 

gt-M) 


, (6) 


gli,£-i( x )J 


and let B be an [ms, ks, ds]q cyclic code with generator 
polynomial g B (X) of degree ms — ks- 

Throughout the paper, we assume that gcd(£mA,mB) = 1 
and we furthermore assume that the two integers a and b are 
such that 


aim a + bmg = 1 . 


(7) 


We recall the lemma of Wasan [19], that generalizes the result 
of Burton-Weldon [22, Theorem I] for cyclic product codes to 








the case of an ('-quasi-cyclic product code of an f-quasi-cyclic 
code A and a cyclic code B. A codeword of A®B represented 
as univariate polynomial c(X ) can then be obtained from the 
matrix representation ()ie[rn^ as follows: 

ms — 1 C-tua — 1 

c(X) = E rriijX^’ri mod X lmAmB - 1, ( 8 ) 

2—0 j =0 

where 

j) d = iaimA? + jbrriB mod (9) 

Lemma 5 (Mapping to a Univariate Polynomial [19]). Let „4 
(?e on £-quasi-cyclic code of length £itia and let B he a cyclic 
code of length ms- The product code A 0 B is an £-quasi- 
cyclic code of length (rriAm.B if gcd(£rriA, ttib) = L 

Proof: Let (m,.j ^ be a codeword of the product 

code A 0 B, where each row is a codeword of A and each 
column is a codeword of B. The entry m, ;) is the coefficient 
of the codeword ]TL c, X 1 as in ( 8 ). In order to prove 
that A < 8 > B is (-quasi-cyclic it is sufficient to show that a 
shift by £ positions of a codeword serialized to a univariate 
polynomial by (9) of A ® B is again a codeword of A <8> B. 

A shift by £ in each row and a shift by one each column 
clearly gives a codeword in A®B, because A is C-quasi-cyclic 
and B is cyclic. With 

M* + + t) 

= (i + l)a£rriA£ + (,j + £)bms mod 
= iairriA£ + jbms + £{a£m,A + brns) mod 
= p(i,j) + £ mod inriAtriB, 

we obtain an ('-quasi-cyclic shift of the univariate codeword 
obtained by ( 8 ) and (9). ■ 

Instead of representing a codeword of A ® B as one 
univariate polynomial as in ( 8 ), we want to represent it as 
£ univariate polynomials as defined in ( 1 ). 

Lemma 6 (Mapping to £ Univariate Polynomials). Let A be an 
£-quasi-cyclic code of length £rrtA and let B be a cyclic code 
of length rriB■ Let the matrix (rriij)^be a codeword 
of A ® B, where each row is in A and each column is in 
B. The £ univariate polynomials of the corresponding code¬ 
word (cq(X) C\(X) ■ ■ ■ ci-i(X)), where each component is 
defined as in ( 1 ), are given by: 


ms — 1 tua — 1 

ChiX) = x h ^- am ^ ■ E rmjt+hXVM 

2=0 j =0 

mod X mATnB - 1, V/i e [(), 


( 10 ) 


where 


Proof: From Fact 4 we have for the exponents in (10): 

+ h(—arriA ) = iainiA + jbms mod mAtriB 

£{p{i,j) + h(—am A )) 

= £(ia£rriA + jbm,B + h{—arriA)) mod (12) 

With —aim a = bins — 1, we can rewrite (12): 

Z{p{hj) + h(-am A )) = Lp(i,j) + £h(-am A ) 

= ) + hbmB — h , 

and this gives with as in (11) and p(i,j) as in (9): 

£p{i,j) + hbmB — h 
= £{ia£m.A + jbms) + hbms — h 
= £ia£mA + (j£ + h)bmB — h mod £mATtiB 
= p(i, j£ + h) — h. (13) 

Inserting (13) in (2) of Lemma 1 leads to: 

t-i 


z{X) = Y,c h iX*)X h 


h =0 

£— 1 m,B — 1 ttia — 1 

= E E E m £jt+h 

h—0 2=0 j—0 

ms — 1 irriA — 1 

= E E 

2=0 j — 0 


XALjt+h) 


(14) 


( 11 ) 


which equals ( 8 ). ■ 

The mapping p(i,j ) from (11) of the £ subma¬ 
trices • • > Kw-i E[E) 

to the £ univariate polynomials co(A), Ci(A),..., ci-i(X) is 
the same as the one used to map the codeword of a cyclic 
product code from its matrix representation to a polynomial 
representation (see [22, Thm. 1]). 

In Fig. Ill, we illustrate the p{i,j) as in (9) for a = 1, 
£ = 2, via = 17 and b = —11, ms = 3. Sub figure 1(a) 
shows the values of The two submatrices {rrii jf) and 

(m,ij 2+1 ) for i £ [3) and j £ [17) are shown in Subfigure 1(b). 
Sub figure 1(c) contains the coefficients of the two univariate 
polynomials Cq{X) and ci(X), where (co(X) Ci(X)) is a 
codeword of the 2 -quasi-cyclic product code of length 102 . 

The following theorem gives the basis representation of a 
quasi-cyclic product code, where the row-code is quasi-cyclic 
and the column-code is cyclic. 

Theorem 7 (Quasi-Cyclic Product Code). Let A be an 
\£ ■ mA,kA,dA]q £-quasi-cyclic code with generator matrix 
G A (X) £ F q [XY xt as in (6) and let B be an [mB,kB,dB] q 
cyclic code with generator polynomial g B {X) £ F g [X], 

Then the £-quasi-cyclic product code A®B has a generating 
matrix of the following (unreduced) form: 

_ (G°(X) 

G(A) - I G i (x) 


p(i,j) = ia£m,A + jbms mod mAtriB- 


(15) 




(a) The 3 x (2- 17) codeword matrix (rriij) of the 2-quasi-cyclic product code A<S> 13. Each entry contains the index of the coefficient 
Ci of the univariate polynomial c(X) = E)i = o c iX l G A <S> 13. 




(b) The two submatrices and with entries that are the coefficients of cq(X 2 ) and Xc\(X 2 ). 




(c) The left submatrix contains the coefficients cqj of the univariate polynomials co(X) (the right one contains c\j of ci(X), respectively). 

Figure 1. Illustration of the mapping n(i,j) (as defined in (9)) from a codeword of a quasi-cyclic product code represented as matrix to a polynomial 
representation. The product code A® 13 is 2-quasi-cyclic. The row-code A is 2-quasi-cyclic and has length im a = 2-17 and the column-code 13 is cyclic and 
has length mg = 3 (Subfigure 1(a), here a = 1 and b = —11). The mapping JZ(i,j) (as in (11)) to two univariate polynomials is illustrated in Subfigure 1(b) 
and Subfigure 1(c). 


where 

G°(X) = g B (X almA )- 
(gU XbmB ) 9o,iX bmB ) 


0 


9&(X bmB ) 


g£e-i(X bmB ) \ 

g£e-i( xbmB ) 


V 

diag (l, x ~ amA , x ~ 2amA , 


gtu-i( xbmB )J 


(16) 


and 


G^A) = (X mATnB - 1)1^, (17) 

where 1^ is the l x £ identity matrix. 

Proof: We first give an explicit expression for each 
component of a codeword (co(A') ci(A') ••• q_i(A)) 
in A (g) B depending on the components of a codeword 
(oo(A) ai(A) • • • a,£_i(AT)) of the row-code A and depend¬ 
ing the column-code B based on the expression of Lemma 6 . 
Let the ms x irriA matrix ( rriij ) be a codeword of the £- 
quasi-cyclic product code A (g> B and let the polynomial 

m A - 1 

a ijh (X) = f ^2 rriije+hXf \/h e [i),i e [m B ) (18) 

3=0 

denote the hth component of a codeword 
(a^opf) aj,i(A) ••• aj^_i(A’)) in A in the *th row 
of the matrix (rrii j). Denote a codeword bj(X) of B in the 
jth column by 

m B — i 

bj(X) = ^2 m ij x \ Vj G [£m,A), (19) 

i =0 


respectively. From (10), we have for the hth component of a 
codeword of the product code A (g> B: 

ms — 1 mA — 1 

ChiX) = x h( '~ amA ' > £ £ rmjt+hXVM 

i =0 j =0 

mod X mATnB - 1 , V/ie [(), 

and with ~p(i,j) as in (11) of Lemma 6 we can write (20) 
explicitly: 

ms — 1 m-A — 1 

c h (X) = x h (~ amA '> £ m ide + h X iaernA+jbTnB 

i—0 j—0 

mod X mAmB - 1, V/t€[(). (21) 

We define a shifted component: 

c h (X) = c h (X)X h ^ amA '> mod X mA1 
Since 


4 m B 


-1, V/i e [£). ( 22 ) 


.itmi 


mg -1 — 1 

E E rrujt+h X MmA+ > b 

2—0 j — 0 

rriB — 1 — 1 

= £ X MmA £ mijt+hX> bmB 
j =0 


2—0 
me —1 

_ ^ ^ j^iairriA 

2—0 


a. 


u (x bm -), Vfte[0, 


i=0 

and from ( 22 ) and in terms of the components of the row-code 
as defined in (18), we obtain: 


c h (X) = q h (X)(X mAmB - 1)+ 

m B — 1 

^ V/iG[0, 

2=0 


( 19 ) 


( 23 ) 









for some qh(X) £ F g [X]. Therefore Ch(X) is a multiple 

of Y!i=Q e i{ X )9i,h,( XbmB ) for SOme e *P 0 e A 

codeword bj(X) in B in the jth column of ( rriij) is a multiple 
of g B (X) and we obtain: 

mg -1 inn a~ 1 

m i jXiO'ZmA+jbmB 

i—0 j =0 

imA — 1 rng-l 

= xjbmB ™i,i xialmA 

j—0 2—0 

imA~ 1 

= X : > bmB b J (X af - mA ), 

3=0 

and therefore Ch(X) is a multiple of g B (X aimA ) modulo 

jfm A mB _ l 

Similar to the proof of [22, Thm. Ill], it can be shown that 
every shifted component Ch(X) is a multiple of the product of 
g B( X atm A ^ and J2i= 0 eig£ h ( xbmB ) modulo ( x mAmB - 1 ). 
Therefore, we can represent each codeword in A ® B as: 

(c 0 pO Cl (X) ••• ct-iiX)) 

= (io(X) h{X) i t -!(X)) G(X), 

where G(A') is as in (15). ■ 

The following theorem gives the reduced Grobner basis (as 
defined in (4)) representation of the quasi-cyclic product code 
from Thm. 7, where the row-code is a 1-level quasi-cyclic 
code. 

Theorem 8 (1-Level Quasi-Cyclic Product Code). Let A be 
an [(• to^ 4 , dj\\ q 1-level £-quasi-cyclic code with generator 
matrix in RGB/POT form: 

G a {X) 

= « oPO 5 o A iW ••• 5oViW) 

= {g A ( x ) g A (X)f A (X) ••• g A {X)f A _ 1 {X)) (24) 

as shown in Corollary 3. Let B be an [tub,&B, rfep cyclic 
code with generator polynomial g B (X) £ F 9 [A], 

Then a generator matrix of the 1-level (-quasi-cyclic prod¬ 
uct code in RGB/POT form is: 

G (X)=(g(X) g(X)fi(X bm *) ■■■ g{X)fti{X bmB )) 

■ diag (l, X ~ amA , X ~ 2arnA ,..., x - (e ~ 1)arnA ) , 

where 

g(X) = gcd (. X mAmB - l,g A {X bmB )g B (X aimA )). (25) 

Proof: Let two polynomials uo(X),vq{X') £ F q [X] be 
such that: 

g(X) = u 0 (X)g A (X bmB )g B (X aemA ) 

+ v 0 (X)(X mAmB - 1). ^ 

We show now how to reduce the basis representa¬ 
tion to the RGB/POT form. We denote a new Row 
i by R[/']'. For ease of notation, we omit the term 

drng{l,X- amA ,X- 2amA ,...,X-V- 1 '> amA ) and denote by 
Y = X bmB and Z = X atr,lA . 



We write the basis of the submodule in unreduced form (as 
in (15)): 


(g A (Y)g B (Z) g A (Y)f A (Y)g B (Z) 

^m A m B _ l 

j^m A m B _ ^ 


v 0 


(27) 


-> R[0]' = tt o (2f)R[0] + v 0 (X)R[l] + v 0 (X)f A (Y) R[2] 
+ ... +Vo (X)f A 1 (Y) R[£\ 


( g(X) g(X)f A (Y) 

g A (Y)g B (Z) g A (Y)f A (Y)g B (Z) 

j£m A m B _ ^ 

^m A m B _ ^ 

v o 

where the ith entry in new row 0 was obtained using: 

u 0 (X)g A (Y)f A (Y)g B (Z)+v 0 (X)f A (Y)(X mAmB - 1) 

= f A (Y)(u 0 (X)g A (Y)g B (Z) 

+ v 0 (X)(X mAmB -1)), (29) 

and with (26) we obtain from (29) 

f A (Y)(uo(X)g A (Y)g B (Z)+v 0 (X)(X mAmB - 1)) 

= f A {Y)g{X). 

Clearly, g(X) divides g A (Y)g B (Z) and it is easy to check that 
Row 1 of the matrix in (28) can be obtained from Row 0 by 
multiplying by g A (Y)g B (Z)/g(X). Therefore, we can omit 
the linearly dependent Row 1 in (28) and write the reduced 
basis as: 

(g(X) g{X)f A {X bmB ) ••• g{X)tf_ 1 (X'™ B )), 

where we omitted the matrix 

diag(l,X- amA ,X- 2amA ,...,X-( e - 1 '> amA ) for the first row 
during the proof, but it will only influence the row-operations 
by a factor. ■ 

Note that (25) is exactly the generator polynomial of a cyclic 
product code. A 1-level /'-quasi-cyclic product has rate greater 
than (£ — l)/£ and is therefore of high practical relevance. 
The explicit RGB/POT form of the 1-level quasi-cyclic product 
code as in Thm. 8 . allows statements on the minimum distance 
and to develop decoding algorithms. 


\ 

, (28) 


IV. Example 

We consider a 2-quasi-cyclic product code with the same 
parameters as the one illustrated in Fig. III. In this section we 
investigate a more explicit example to be able to calculate the 
basis as given in Thm. 8 . 

Let A be a binary 2-quasi-cyclic code of length (tua = 
2 • 17 = 34 and let B be a cyclic code of length ms = 3. 
We have X 17 — 1 = Wg 17 ^ (X)m\ Lr ' > (X)m^ (X), where the 
minimal polynomials are as defined in (5). Let the generator 






matrix of A in RGB/POT form as in (4) be G A (X) = 

(9o,o( X ) 9o, lPO) where 

g£ 0 (X)=m[ 17 \x) 

= X 8 + X 7 + X 6 + X 4 +X 2 +X + 1, 

9o,i {X) = m[ 17) (X) ■ m 0 (X ) 3 ■ (X 3 + X 2 + 1) 

= X 14 + X 13 + X 12 + X 11 + X 8 + 1, 


and A is a [17 • 2 ,9,11 ]2 2 -quasi-cyclic code. Let a be a 17th 
root of unity in F 2 s [X] = F 2 [X]/(X 8 + X 4 + X 3 + X ' 2 + 1). 
Let g B {X) = mf (X) = X + 1 be the generator polynomial 
of the [3, 2, 2 ] 2 cyclic code B and let a = 1 and b = —11 be 
such that (7) holds. We have 


X 3i - 1 = m { 0 51 \x)m\ o±> {X)m^> (X)ml 01> (X)ml 01/ (X) 


A51) 


<51>, 




5i), 


m 


(51) 

11 


(X)m 


(51), 


17 (X)niig 


(51) 


(X). 


According to Thm. 8 , we calculate 

/i A (X- n ' 3 ) = f^(X 18 ) = m 0 (X 18 ) 3 • (X 54 + X 36 + 1) 
= (X 18 + l ) 3 ■ (X 54 + X 36 + 1) 

= X 108 + X 54 + X 18 + 1 
= X 18 + X 6 + X 3 + 1 mod (X 51 + 1), 

and we obtain the generator matrix G(X') = 

(9o,o i x ) So,i PO) of A®B, where: 

go ,o(X) = mf 11 (X)mf 1} (X)mf 1} (X)m< 51> (XJmjf (X) 
= X 33 + X 32 + X 30 + X 27 + X 25 + X 23 + X 20 
+ X 18 + X 17 + X 16 + X 15 + X 13 + X 10 + X 8 
+ X 6 + X 3 + X + 1. 


With Thm. _ 8 , we obtain: 

9o,i{X) = a A (X -11 ' 3 )</o )0 (X) 

= X 50 + X 48 + X 45 + X 43 + X 41 + X 39 + X 36 
+ X 34 + X 32 + X 29 + X 27 + X 26 + X 25 + X 23 
+ X 22 + X 21 + X 19 + X 18 + X 17 + X 16 + X 15 
+ X 14 + X 12 + X 11 + X 10 + X s + X 7 + X 6 
+ X 4 + X mod (X 51 + 1). 

V. Conclusion and Outlook 

Based on the RGB/POT representation of an /-quasi-cyclic 
code A and the generator polynomial of a cyclic code B, a 
basis representation of the /-quasi-cyclic product code A 0 B 
was proven. The reduced basis representation of the special 
case of a 1 -generator quasi-cyclic product code was derived. 

The general case of the basis representation of an £a^b- 
quasi cyclic product code from an £a -quasi-cyclic code A 
and an /^-quasi-cyclic code B as well as the reduction of the 
basis remains an open future work. Furthermore, a technique 
to bound the minimum distance of a given quasi-cyclic code 
by embedding it into a product code similar to [27] seems to 
be realizable. 
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